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Strictly non-blocking WDM cross-connects 
April Rasala, Gordon Wilfong 
February 2000 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete 
algorithms SODA '00 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: ^pdf (916.32 KB) Additional Information: full citation , references , citin gs, index terms 


Strictly non-b locking W DM cr oss-co nn ects for h e tero gene o us networks 
April Rasala, Gordon Wilfong 

May 2000 Proceedings of the thirty-second annual ACM symposium on Theory of 
computing STOC '00 

Publisher: ACM Press 

Full text available: fi?| pdf(1.07 MB) Additional Information: full citation , references , citings, index terms 


3 Fast o p tical layer mesh prote ction usin g pre-cross-c onnect ed trails 
Timothy Y. Chow, Fabian Chudak, Anthony M. Ffrench 

June 2004 IEEE/ACM Transactions on Networking (TON), Volume 12 issue 3 
Publisher: IEEE Press 

Full text available: ^] pdf (28 3 .58 KB ) Additional Information: full ci ta tion, abstract , refe ren ces, index terms 

Conventional optical networks are based on SONET rings, but since rings are known to 
use bandwidth inefficiently, there has been much research into shared mesh protection, 
which promises significant bandwidth savings. Unfortunately, most shared mesh 
protection schemes cannot guarantee that failed traffic will be restored within the 50-ms 
timeframe that SONET standards specify. A notable exception is the p-cycle scheme of 
Grover and Stamatelakis. We argue, however, that p-cycles have certain limi ... 

Keywords: SONET, bandwidth sharing, cage graph, dijkstra algorithm, experimental 
design, mesh protection, mesh restoration, online algorithm, p-cycle, self-healing 
networks, survivable optical networks 
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April 2005 IEEE/ ACM Transactions on Networking (TON), volume 13 issue 2 
Publisher: IEEE Press 

Full text available: ^pdf( 625.79 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents new constructions of multistage wave-mixing networks with arbitrary 
b x b space-switching elements, where b 2* 2. In these networks, for a size of F fiber 
links and W wavelengths per link, converter requirements are 0(F logbW) or 0(FW/b) for 
r'earrangeable nodes, and 0(Flogb W logb(FW)) orO(FW logb(FW)/b) for different types of 
strictly nonblocking nodes inspired from ... 

Keywords: photonic cross-connect, wave-length-conversion, wave-mixing, wavelength- 
switching 


5 A surj ective - ma pping based mod el for opti cal s hare d-b uffer cr oss -co n n ect 
Ayman G. Fayoumi, Anura P. Jayasumana 

February 2007 IEEE/ACM Transactions on Networking (TON), volume 15 issue i 
Publisher: IEEE Press 

Full text available: ^[ pdf(435.20 KB ) Additional Information: full citation , abstract , references , index terms 

A Surjective-Mapping based Model (SMM) is developed to evaluate the performance of a 
slotted optical shared-buffer cross-connect. The model is simple, accurate, and yet 
provides comprehensive performance characteristics of the switch. The model also 
overcomes the limitations of traditional Markovian based models in evaluating moderate 
to large switches, associated with the explosion of number of states. The model is verified 
using simulation results for different switch sizes and different nu ... 

Keywords: combinatorics, optical communication, packet switching, shared memory, 
simulations 


6 A passive protected self-healing mesh network architecture and a p plications 
Tsong-Ho Wu 

February 1994 IEEE/ ACM Transactions on Networking (TON), volume 2 issue l 
Publisher: IEEE Press 


7 Cons t ru ctions and analyse s o f nonbloc k ing W DM s wi tches based on array e d 

waveguide g ratin g and limited wavelen g th conversion 
Hung Q. Ngo, Dazhen Pan, Chunming Qiao 

February 2006 IEEE/ACM Transactions on Networking (TON), volume 14 issue l 
Publisher: IEEE Press 

Full text available: ^ pdf(546.49 KB ) Additional Information: full citation , abstract , references , index terms 

Constructing fast wavelength division multiplexing switches with cheap, integratable 
components, less power consumption and noise accumulation, and low complexity is an 
important problem in optical networking. Typically, there are two request models widely 
considered. In one model, a connection request asks to go from a wavelength on an input 
fiber of the WDM switch to a particular wavelength on an output fiber. In the other, a 
connection only needs to get to a particular output fiber, irrespect ... 

Keywords: limited-range wavelength converters, non-blocking WDM cross-connects 
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reconfigurable wide-area ATM networks 
D. Medhi 

December 1995 IEEE/ ACM Transactions on Networking (TON), volume 3 issue 6 
Publisher: IEEE Press 
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9 Analy sis of QBS networks w it h lim i ted w a ve le n gth conversion 
Zvi Rosberg, Andrew Zalesky, Hai L. Vu, Moshe Zukerman 
October 2006 IEEE/ACM Transactions on Networking (TON), Volume 14 issue 5 
Publisher: IEEE Press 

Full text available: ^| pdf(799.62 KB) Additional Information: full citation , abstract , references , index terms 

Presented herein is a scalable framework for estimating path blocking probabilities in 
optical burst switched (OBS) networks where limited wavelength conversion is possible 
Although presented under the guise of OBS, it is pertinent to a broader class of optical 
networks based on the principle of bufferless unacknowledged switching. By applying the 
framework to the NSFNET topology, it is shown that even the most limited conversion 
range may reduce path blocking probabilities by several orders of ,.. 

Keywords: all-optical network, blocking probability, limited wavelength conversion, 
optical burst switching, reduced load approximation 
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10 Distributed computation of shared backup path in mesh optical networks using 
probabilistic methods 

Eric Bouillet, Jean-Frangois Labourdette 

October 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue 5 
Publisher: IEEE Press 

Full text available: ^| pdf(816.43 KB ) Additional Information: full citation , abstract , references , index terms 

We assess the benefits of using statistical techniques to ascertain the shareability of 
protection channels when computing shared-mesh restored lightpaths in optical mesh 
networks. These optical networks support wavelength conversion everywhere as a 
byproduct of the electronic nature of the switching in the optical-electrdnic-optical optical 
cross connect used. Current deterministic approaches require a detailed level of 
information proportional to the number of active lightpaths. Although th ... 

Keywords: mesh protection, optical networks, optical switching, performance analysis, 
probabilistic algorithm 

11 Design of a hi g hly reliable cube-connected cycles architecture I I 
Nian-Feng Tzeng 

August 1991 Proceedings of the 1991 ACM/IEEE conference on Supercomputing 
Supercomputing '91 

Publisher: ACM Press 

Full text available: ^£]pdf (892.Q9 KB) Additional Information: full citation , references , index terms 
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12 Loopback recovery from double-link failures in optical mesh networks 
Hongsik Choi, Suresh Subramaniam, Hyeong-Ah Choi 

December 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue 6 
Publisher: IEEE Press 

Full text available: ^ pdf( 5Q5.00 KB ) Additional Information: full citation , abstract , references , index terms 

Network survivability is a crucial requirement in high-speed optical networks. Typical 
approaches of providing survivability have considered the failure of a single component 
such as a link or a node. In this paper, we motivate the need for considering double-link 
failures and present three loopback methods for handling such failures. In the first two 
methods, two edge-disjoint backup paths are computed for each link for rerouting traffic 
when a pair of links fails. These methods require the ide ... 

Keywords: 3-edge-connected graph, double-link failure, link protection, loopback 
recovery, shared risk link group, wavelength division multiplexing (WDM) 

1 3 Customer-man ag ed e nd- to-end light pa th provisioning 

Jing Wu, Miche! Savoie, Scott Campbell, Hanxi Zhang, Gregor V. Bochmann, Bill St. Arnaud 
September 2005 International Journal of Network Management, volume 15 issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available: pdf( 3Q3.32 KB) Additional Information: full citation , abstract , references , index terms 

Customer-owned and managed optical networks bring new cost-saving benefits. Two 
types of such networks are becoming widely used: metro dark fiber networks and long- 
haul leased wavelength networks. Customers may invoke a special QoS mechanism where 
end-to-end (E2E) lightpaths are dynamically established across multiple independently 
managed customer domains. The cost of bandwidth is substantially reduced since it 
largely becomes a capital cost rather than an ongoing service charge. Customers can ... 

14 Generalized sharing in survivable optical networks 
Maher Ali 

December 2006 IEEE/ACM Transactions on Networking (TON), volume 14 issue 6 
Publisher: IEEE Press 

Full text available: Q pdf(1.2 4 MB ) Additional Information: full citation, abstract , references, index terms 

Shared path protection has been demonstrated to be a very efficient survivability scheme 
for optical networking. In this scheme, multiple backup paths can share a given optical 
channel if their corresponding primary routes are not expected to fail simultaneously. The 
focus in this area has been the optimization of the total channels (i.e., bandwidth) 
provisioned in the network through the intelligent routing of primary and backup routes. 
In this work, we extend the current path protection sharin ... 

Keywords: optical networks, shared protection 

15 Adaptin g a data or g anization to the structure of stored information 
M. Bartschi, H. P. Frei 

May 1982 Proceedings of the 5th annual ACM conference on Research and 
development in information retrieval SIGIR '82 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(932. 30 K B ) Additional Information: full cita ti on , abstract, refe renc es, ci tin gs 
A data organization for information retrieval (IR) systems is described which uses the 
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structures imposed on the stored information. Trees are used as the main structure of 
data as information contents are often hierarchically structured (e.g. classifications, 
thesauri). However, these trees have been expanded to pseudo networks by so-called 
cross connecting paths. So-called data connecting paths link the information structures 
and the main data file. Terms occurring in the query formulation may ... 

16 P ro tecti on inte ro perabi lity for WDM o pt ical netw or ks 
Olivier Crochat, Jean-Yves Le Boudec, Oman Gerstel 

June 2000 IEEE/ ACM Transactions on Networking (TON), volume 8 issue 3 
Publisher: IEEE Press 

Full text available: ^Cj pdf(284.28 KB) Additional Information: full citation , references , citings, index terms 
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1 7 Flexible spe c ifi c a ti o n o f wo r kflow c ompensation scopes I I 
^ Weimin Du, Jim Davis, Ming-Chien Shan 

>/ November 1997 Proceedings of the international ACM SIGGROUP conference on 
Supporting group work: the integration challenge GROUP '97 

Publisher: ACM Press 

Full text available: ^[ pdf(1.18 MB) Additional Information: full citation , references , citin gs, index terms 
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18 RouterFarm: towards a dynamic, manageable network edge Q 
^ Mukesh Agrawal, Susan R. Bailey, Albert Greenberg, Jorge Pastor, Panagiotis Sebos, 

^ Srinivasan Seshan, Kobus van der Merwe, Jennifer Yates 

September 2006 Proceedings of the 2006 SIGCOMM workshop on Internet network 

management INM '06 
Publisher: ACM Press 

Full text available: ^[ pdf(441.86 KB) Additional Information: full citation , abstract, ref eren ces, index terms 

Planned maintenance is a fact of life in IP networks. Examples of maintenance activities 
include updating router software as well as processor upgrades, memory upgrades, 
installation of additional line cards, and other hardware upgrades. While planned 
maintenance is clearly necessary, it is also costly. Software upgrades, for example, 
require rebooting the router. Due to the time required to reboot the router, and then 
synchronize state (such as BGP routing information) with network neighbors, t ... 

Keywords: availability, manageability, network edge, reliability 
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Anindo Banerjea 

October 1999 IEEE/ACM Transactions on Networking (TON), volume 7 issue 5 
Publisher: IEEE Press 

Full text available: ^| pdf( 271.52 KB) Additional Information: full citation , references , index terms 


Keywords: B-ISDN, computer network management, connection routing, network 
reliability, real time channels 
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Publisher: IEEE Press 

Full text available: || pdf(247.94 KB) Additional Information: full citation , references , citings, index terms 
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